가방 문제

제목 설명: n개의 물품이 있는데 각각의 부피와 가치가 있습니다. 현재 주어진 용량의 배낭은 어떻게 배낭에 넣은 물품이 가장 큰 가치를 가지게 합니까? 샘플 입력: [4는 아이템 개수, 8은 부피 크기, 아래 4행은 i번째 아이템의 부피와 가치] 4, 8, 2, 3, 4, 4, 5, 6. 샘플 출력: 10 AC 코드:...

동적 기획푸른 다리dp블루 브리지 컵